P. iomelas có chiều dài cơ thể lớn nhất được ghi nhận là 8 cm.[4] Cơ thể có hai màu rõ rệt: trắng ở nửa thân sau và nâu sẫm ở nửa thân trước.[5][6] Sự phân chia màu sắc như vậy cũng được biết đến ở một số loài Pycnochromis khác, là Pycnochromis dimidiatus (đặc hữu của Biển Đỏ) và Pycnochromis fieldi (phần lớn Ấn Độ Dương). Ngoài sự khác biệt về trình tự kiểu gen, đường phân chia hai màu của P. iomelas nằm ngay trước vây hậu môn nên hai vùng màu nâu và trắng gần như bằng nhau, còn vùng nâu ở hai loài kia chiếm phần lớn hơn vùng trắng.[3] Pycnochromis margaritifer và Pycnochromis abruptus cũng có kiểu hình nâu-trắng tương tự, nhưng chỉ có phần đuôi của chúng là màu trắng.

Số gai ở vây lưng: 12–13; Số tia vây ở vây lưng: 12–14; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 11–12; Số tia vây ở vây ngực: 16–18; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số vảy đường bên: 15–16.[3]

Cá hồng Lutjanus bohar được ghi nhận là có thể bắt chước kiểu hình của P. iomelas tại Tuamotu và P. margaritifer tại Fiji.[7]